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IN THE CLAIMS : 

Please substitute the following claims for the same-numbered claims in the application: 

r 

1 . (Currently Amended) A computer-implemented m ethod of mining association 
rules over transactions from datasets while maintaining privacy of individual transactions 
within said datasets through randomization, said method comprising: 

randomizing a n original dataset to create a randomized dataset said randomizing 
comprising: 

randomly dropping true items from each transaction in said original 

dataset : 

randomly inserting false items into each transaction in said original 

dataset : and 

estimating &e nonrandomized support of an association rule in the said original 
dataset giv e n its based on randomized support of said association rule in the said 
randomized dataset so as to recover said association rule, wherein, due to said 
randomizing, privacy br eaches of said individual transactions are controlled . 

2. (Currently Amended) The method in claim 1 , wherein said randomization 
randomizing comprises per transaction randomizing, such that randomizing operators are 
applied to each transaction independently. 

3. (Currently Amended) The method in claim 1 , wherein said randomization 
randomizing is item-invariant such that a reordering of said transactions does not affect 
outcome probabilities. 

4. (Original) The method in claim 1, wherein said dropping of said true items and 
said inserting of said false items are carried out to an extent such that the chance of 
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finding a false itemset in a randomized transaction relative to the chance of finding a true 
itemset in said randomized transaction is above a predetermined threshold. 

5. (Original) The method in claim 4, wherein said predetermined threshold provides 
that the chance of finding a false itemset in said randomized transaction is approximately 
equal to the chance of finding a true itemset in said randomized transaction. 

6. (Currently Amended) The method an claim 1 , wherein said dropping of said true 
items and said inserting of said false items are performed independently on said 
transactions prior to the said transactions being collected in the a database. 

7. (Currently Amended) A computer-implemented method of mining association 
rules from databases while maintaining privacy of individual transactions within said 
databases through randomization, said method comprising: 

randomizing an original dataset to create a randomized dataset. said randomizing 
comprising: 

randomly dropping true items from each transactio nin said original 

dataset : 

randomly inserting false items into each transaction in said original 

dataset ; 

collecting said ra ndomized dataset in a database: a nd 

mining said database £er to recover an a ssociation rules after said dropping and 
inserting processes by estimating &e nonrandomized support of [[an]] said association 
rule in fee -said original dataset givon its based on randomized support of said association 
rulejn the said randomized datase t wherein, due to said randomizing, privacy breaches 
of said individual transactions are controlled during said mining. 
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8. (Currently Amended) The method in claim 7, wherein said randomization 
randomizing comprises per transaction randomizing, such that randomizing operators are 
applied to each transaction independently. 

9. (Currently Amended) The method in claim 7, wherein said randomization 
randomizing is item-invariant such that a reordering of said transactions does not affect 
outcome probabilities. 

1 0. (Original) The method in claim 7, wherein said dropping of said true items and 
said inserting of said false items are carried out to an extent such that the chance of 
finding a false itemset in a randomized transaction relative to the chance of finding a true 
itemset in said randomized transaction is above a predetermined threshold. 

1 1 . (Original) The method in claim 10, wherein said predetermined threshold 
provides that the chance of finding a false itemset in said randomized transaction is 
approximately equal to the chance of finding a true itemset in said randomized 
transaction. 

12. (Currently Amended) The method in claim 7, wherein said dropping and said 
inserting are performed independently on said transactions prior to tfee said transactions 
being collected in fee said database. 

1 3 . (Currently Amended) A computer-imp) emented method of mining association 
rules from datasets while maintaining privacy of individual transactions within said 
datasets through randomization, said method comprising: 

creating randomized transactions from an original dataset by: 

randomly dropping true items from each transaction in said original 

dataset, and 
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randomly inserting false items into each sai4 transaction in said original 

dataset; 

creating a randomized dataset by collecting said randomized transactions; 
collecting said randomized dataset in a database: and 

mining said database to recover an a ssociation rules after said dropping and 
inserting processes by estimating nonrandomized support of [[an]] said association rule in 
fee said original dataset based on &e randomized support for said association rule in said 
randomized datase t, wherein, due to said creating of said randomized transactions. 
privacy br eaches of said individual transactions are controlled during said mining . 

14. (Original) The method in claim 13, wherein said process of creating randomized 
transactions comprises per transaction randomizing;, such that randomizing operators are 
applied to each transaction independently, 

15. (Original) The method in claim 13, wherein said process of creating randomized 
transactions is item-invariant such that a reordering of said transactions does not affect 
outcome probabilities. 

16. (Original) The method in claim 13, wherein said dropping of said true items and 
said inserting of said false items are carried out to an extent such that the chance of 
finding a false itemset in a randomized transaction relative to the chance of finding a true 
itemset in said randomized transaction is above a predetermined threshold 

1 7. (Original) The method in claim 16, wherein said predeterarined threshold 
provides that the chance of finding a false itemset in said randomized transaction is 
approximately equal to the chance of finding a true itemset in said randomized 
transaction. 
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18. (Currently Amended) The method in claim 13, wherein said process of creating 
randomized transactions is performed independently on said transactions prior to the 
transactions being collected in said randomized database* 

1 9. (Currently Amended) A program storage device computer program product on a 
computer-readable medium by - comput e r, and tangibly embodying a program of 
instructions executable by fee a computer to perform a method of mining association 
rules from databases while maintaining privacy of individual transactions within said 
databases through randomization, said method comprising: 

randomizing an original dataset to create a randomized dataset said randomizing 
comprising: 

randomly dropping true items from each transaction in said original 

dataset; 

randomly inserting false items into each transaction in said original 

dataset: 

collecting said randomized dataset in a database: a nd 

mining said database for to recover an a ssociation rules after said dropping and 
inserting processes by estimating the nonrandomized support of [[an]] said association 
rule in the-said original dataset given its based on randomized support of said association 
nJein the said randomized datase t, wherein, due to said ra ndomizi ng, privacy breaches 
of said individual transactions are controlled duri n g said mining . 

20. (Currently Amended) The program storage dovioo in computer program product 
of claim 19, wherein said randomization randomizing c omprises per transaction 
randomizing, such that randomizing operators are applied to each transaction 
independently. 



10/624,069 9 



PAGE 9/19 * RCVD AT 4/1112006 1 1 :05:52 AM [Eastern Daylight Time] * SVR:USPT0-EFXRF-3I19 ' DNIS:2738300 1 CSID:3012618825 1 DURATION (mnws):0M8 



04/11/2008 82:14 3012618825 



GIBB IP LAW 



PAGE 



2 1 . (Currently Amended) The program storage device in computer program product 
of claim 19, wherein said randomization randomizing is item-invariant such that a 
reordering of said transactions does not affect outcome probabilities. 

22. (Currently Amended) The program storag e d e vic e in computer program product 
of claim 19, wherein said dropping of said true items and said inserting of said false items 
are carried out to an extent such that the chance of finding a false itemset in a randomized 
transaction relative to the chance of finding a true itemset in said randomized transaction 
is above a predetermined threshold. 

23 . (Currently Amended) The program storago device in computer program product 
of claim 22, wherein said predetermined threshold provides that the chance of finding a 
false itemset in said randomized transaction is approximately equal to the chance of 
finding a true itemset in said randomized transaction. 

24. (Currently Amended) The program storag e dovioo i n computer program product 
of claim 19, wherein said dropping and said inserting are performed independently on 
said transactions prior to d^saidtransactions being collected in the said database. 
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